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PINNING ON A DEFECT LINE: 

CHARACTERIZATION OF MARGINAL DISORDER RELEVANCE AND 
SHARP ASYMPTOTICS FOR THE CRITICAL POINT SHIFT 

QUENTIN BERGER AND HUBERT LACOIN 


Abstract. The effect of disorder for pinning models is a subject which has attracted much 
attention in theoretical physics and rigorous mathematical physics. A peculiar point of interest 
is the question of coincidence of the quenched and annealed critical point for a small amount of 
disorder. The question has been mathematically settled in most cases in the last few years, giving 
in particular a rigorous validation of the Harris Criterion on disorder relevance. However, the 
marginal case, where the return probability exponent is equal to 1/2, i.e. where the inter-arrival 
law of the renewal process is given by K(n) = n~ 3 / 2 </?(n) where (p is a slowly varying function, 
has been left partially open. In this paper, we give a complete answer to the question by proving 
a simple necessary and sufficient criterion on the return probability for disorder relevance, which 
confirms earlier predictions from the literature. Moreover, we also provide sharp asymptotics on 
the critical point shift: in the case of the pinning of a one dimensional simple random walk, the 
shift of the critical point satisfies the following high temperature asymptotics 

Um /3 2 log/i c (/3) = 

This gives a rigorous proof to a claim of B. Derrida, V. Hakim and J. Vannimenus (Journal of 
Statistical Physics, 1992). 
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1. Introduction 

In statistical mechanics, the introduction of disorder into a system, i.e. of a random inhomo¬ 
geneity in the Hamiltonian, can drastically change its critical behavior. However, this change of 
behavior does not always occur and in some cases the disorder system keeps the features of the 
homogeneous one, at least for small intensities of disorder. As most systems encountered in nature 
possesses some kind of microscopic impurities, this question of disorder relevance i.e. whether a 
disordered system behaves like the homogeneous one, has been the object of a lot of attention in 
the physics community (see e.g. [39] and references therein). 

The present paper deals with the question of influence of disorder for the pinning model. This 
subject has been the object of a lot of studies in the past decades, either in theoretical physics see 
e.g. [11, 12, 23, 24, 26, 29, 30, 40, 41, 47, 48, 51], or rigorous mathematical physics [1, 3, 4, 5, 6, 7, 
8, 17, 21, 22, 25, 34, 35, 36, 37, 38, 44, 50, 52, 53]. A reason why the question of disorder relevance 
in the special case of the pinning model has focus that much of interest is that it is a rather 
simple framework with a rich phenomenology, and thus gives a good context to test the general 
prediction made by physicists concerning relevance of disorder [39]. Indeed the pure model (i.e. 
the one without disorder) is exactly solvable in the sense that there is an explicit simple expression 
for the free energy, see [28], but the specific-heat exponent i'sh associated to it can take any value 
in the interval (—oo, 1] by tuning the value of the parameter a introduced in Equation (2.1): 

i'SH = max(l, 2 — a -1 ). 


( 1 . 1 ) 
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Because of these characteristics, the disordered pinning model has been an ideal candidate to 
check rigorously the validity of the renormalization group predictions, and in particular, that of 
the Harris criterion [39]. The principal idea of Harris criterion is that one can predict the effect 
of a small quantity of disorder by looking at the properties of the pure system: disorder relevance 
only depends on the sign of the specific-heat exponent. 

Specifically, when applied to the pinning model, the criterion leads to the following prediction: 

• when the return probability exponent a is strictly larger than 1 /2, then disorder is relevant; 

• when a is smaller than 1/2, disorder is irrelevant; 

• there is no specific prediction for the case a = 1/2, where the specific-heat exponent 
vanishes. 

Specific studies concerning disordered pinning [24, 29] give more detailed predictions: in the case 
a > 1/2, there is a shift of the critical point of the disordered system with respect to the annealed 
one; whereas for a < 1/2, the two critical points coincide, at least when the inverse temperature 
/3 is small. The case a = 1/2 has been studied in the physics literature but has been the source of 
some controversy: in the case where no slowly varying function is present, which corresponds to the 
classical models of two-dimensional wetting of a rough substrate by a random walk, the authors of 
[29] predicted irrelevance of the disorder, while a few years later [24] claimed that the critical point 
was shifted. Both predictions then found supporters in the physics literature until the case was 
solve mathematically (see [35] and references therein). The full claim in [24] is that for the wetting 
model (see (2.17)-(??) for the difference between pinning a wetting) of a [p — q) random-walk the 
difference between the quenched critical point h c ((3) and the one of the pure system h c { 0) satisfies 
(see [24, Equation (1.7)]) 

(i.2) lim + P 2 log(h c (p) - MO)) = - ^ • 

The smallness of this conjectured h c (/3 ) for /3 close to zero explains why numerical simulations 
where not able to produce a general agreement between physicists. 

While the cases covered by the Harris criterion have all been brought on a rigorous ground 
[1, 3, 25, 34, 43, 52, 53], it turns out that the marginal case is still partially open. In [35, 36] it has 
been proved that there is indeed a shift in the critical point in the controversial case - a = 1/2, 
ip(n) equivalent to a constant - the best lower bound which is known on h c (/3 ) is exp (— Cb/3~ b ) for 
all b > 2 [36], while the best upper-bound is given by exp (—c/3 2 ) for some non optimal constant c 
[1, 52], 

Moreover there remains a very narrow window of slowly varying function for which the issue 
of disorder relevance is still open (e.g. <p(n) = y/\ogn). The aim of this paper is to settle these 
two issues by exhibiting a simple necessary and sufficient criterion on the return probability for 
disorder relevance; and by proving a generalized version of conjecture (1.2). 

2. Model and results 

2.1. The disordered pinning model. We now define in full details the disordered pinning model. 
Let r = (r n ) n ^ o be a reccurent renewal process, i.e. a random sequence whose increments (r n +\ — 
r n ) n > o are identically distributed positive integers. We assume that To = 0, and that inter-arrival 
distribution satisfies 

(2.1) K(n) := P(ti = n) = (27r) _1 yj(n) n _ ^ 1+a ^. 

for some a ^ 0 and slowly varying function </>(•) (the presence of (27 t) _ 1 in the formula is rather 
artificial but simplifies further notations). We denote by P the law of r. With a small abuse of 
notation we will sometimes consider r as a subset of N. 
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With no loss of generality, we assume that our renewal process is recurrent, i.e. that 

OO 

P(ti = oo) = 1 — ^2 K(n) : 0. 


n —1 


Indeed in the case of transient renewal process, the partition function can be rewritten as of a 
recurrent renewal, at the cost of a change in the parameter h (see [?][cf:GB]). 

Let u = (uj n )neN (the random environment) be a realization of a sequence of IID random 
variable whose law is denoted by P. We assume that the variables u) n have exponential moments 
of all order, and set for /3 £ K. 

(2.2) A(/3) :=logE[e^] < oo. 

We assume (with no loss of generality) that the w’s are centered and have unit variance. 

Given h € 1 (the pinning parameter), j3 > 0 (the inverse temperature), and TV £ N, we define 
a modified renewal measure P^ h,ul whose Radon-Nikodym derivative w.r.t. P is given by 


(2.3) 


dP 


f3,h,oj 

N 


dP 


( T ) := v P,h,u eX P ( + h ~ A (/3)) 1 {ner} ) 1 {AGt} , 

Z N ’ \n=l / 


where is the partition function, 


(2.4) 


3,h,cu m _ 


J N 


:= E 


N 


exp ( + h — A(/3))l( ragT } ) l(AT gT } 


The free energy per monomer is given by 
(2.5) 


F(/3, h) := lim log Z^ h,u P =" s ' lim -^-E [log Z p,h,u 
V ’ Ar->oo TV N N^roo TV L ‘ 


J N 


See e.g. [32, Theorem 4.1] for a proof of the existence and non-randomness of the limit. It is not 
difficult to check that it is a non-negative, non-decreasing convex function. When /3 = 0, there 
is no dependence in to and we choose to denote the measure, partition function, and free energy 
respectively by Pj^. Z 1 ^ and F (h). Note that with our convention = Z^, so that the 

partition function and free-energy of the annealed system (which is obtained by averaging the 
Boltzmann weight over w) corresponds to that of the pure one. 


( 2 . 6 ) 


The pure free energy has an explicit expression: 

0 when h < 0, 


F (h) = 


G 1 (/i) when h ^ 0, 


where G 1 is the inverse of the function 

- 


(2.7) 


G : 


H-! 


X 


Jn=l ' 


c K(n)). 


->• - log ( Er 
In particular, this implies that for a S (0,1) 

(2.8) F (h) = h^fiil/h), 

where (p(l/h) is an explicit slowly varying function (similar results exists for the cases a ^ 1 and 
a = 0, we refer to [31, Theorem 2.1]). A simple use of Jensen’s inequality gives 


(2.9) 

and hence 

( 2 . 10 ) 


E 


log Zf ’' fc ’“ 


J N 


z 


(3,h,uj 

N 


< logE 

F(/3,h) ^F(h). 


= log Z%, 












4 


QUENTIN BERGER AND HUBERT LACOIN 


Some other convexity property (see [31, Proposition 5.1]), on the other hand, implies that 

(2.11) F(/3, h) F(/i — A(/3)). 

Hence the quenched system also presents a phase transition 

(2.12) h c (/3) := inf{h £ R | F(/3, h ) > 0}, 
and we have 

(2.13) 0 < h c (J3) < A(/3). 

The inequality on the r.h.s. is in fact always strict: we have h c (/3) < A (/3) (see [2]). On the other 
hand, the question whether h c (f3) is equal to zero or not turns out to have a more complex answer, 
and is deeply related to the problem of disorder relevance. 


2.2. Back to the origins: The random walk pinning/wetting models. Let us also, for 
the sake of completeness, describe models for pinning/wetting of a simple random-walk which is 
the one introduced and studied in [24], Given a fixed parameter p £ (0,1), let P denote the law 
of a one dimensional nearest-neighbor simple random walk S on Z: So = 0 and the increments 
X n := (S r i — S n -i)n > i form a sequence of IID variables 


P(X n = ±1) = p/2 and P[X n = 0] = q = 1 - p. 


We define P^ h ’ u 


which is a probability measure defined by its Radon-Nikodym derivative: 


(2.14) 


dP 


f3,h,uj 

N 


dP 


(S) := ex P ( + k~ A(/3))l {Sn=0 } ) 1{S N =0} 

^N ’ \n =1 / 


where is the partition function, 


(2.15) 


:= E 


' 2 N 


exp + h ~ A (^)) 1 fs„=o} l{s 2 w=o} 


\n—l 


We notice that the set r := {n | S n = 0} is a renewal process. It satisfies for p £ (0,1) (cf. [31, 
Proposition A. 10]) 

(2.16) P(n = n) = P[S„ = 0 ; S k jt 0, Vfc £ {1,. .., n - 1}] n ^ c 

It thus falls in our framework with a = 1/2 and ip(n) converging to y/2pir. 



Remark 2.1. The reader can check that the case p = 1 which corresponds to the simple random 
walk on Z is a bit different for periodicity issue (the condition Sn = 0 can only be satisfied for 
even values of N) but is equivalent to p = 1/2 after rescaling space by a factor 2. 


The wetting measure which is the one studied in [24] is defined in a similar manner but with 
the additional constraint that S has to remain positive, to model the presence of a rigid substrate 
which the interface cannot cross, 

(2T7) d p (S) ■■= exp I ^(/3w„ + h- A(0))l {Sn=O } 1 l{sv=o ; s n > 0 ,v«e[o,N]} • 

The constraint has the effect of shifting the pure critical point which is not equal to zero. One has 

(2.18) h c (0) := log —. 

2 ~P 

Even though this is less obvious, the model also falls in our framework (see [31, Chapter 1] for 
details) and the associated recurrent renewal process has inter-arrival law. 

(2.19) K(n) := -?-P[S n = 0 ; S k > 0, Vfc £ {1,..., n - 1}] n ~°° 

Z — p Z — p \ Zn 
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In particular one has a = 1/2 and <p(n) converges to y/ f 2pir /(2 — p). 

2.3. Critical point-shift and disorder relevance. Knowing whether the inequality h c (/3) ^ 0 
is sharp for small /? is an important question in terms of disorder relevance. It corresponds to 
knowing whether the annealed and quenched critical points coincide. This question has been the 
object of a lot of attention of theoretical physicists and mathematicians in the past twenty years 
[1, 3, 25, 24, 34, 35, 36, 44, 52], 

In [24], Derrida, Hakim and Vannimenus exposed a heuristic argument based on the Harris 
criterion [39], which yields several predictions for the critical point shift for a related hierarchical 
model. Their claims can be translated as follows in the case where the slowly varying function p 
is asymptotically equivalent to a constant 

(A) When a <1/2 disorder is irrelevant ; 

(B) When a > 1/2 disorder is relevant, and h c (j3) is of order /3 2a ~ 1 ; 

(C) When a =1/2 disorder is relevant, and — \ogh c (/3) is of order /3 -2 . 

Note that the case (C) presents a special interest, as it includes the pinning of a simple random walk 
(2.17). Moreover, whereas (A) and ( B ) have met a general agreement in the physics community, 
prediction ( C ) was in opposition to the earlier conclusion of [29] , and remained controversial for a 
long time (see [35] and references therein). 

The heuristic argument which is presented in [24] is based on second moment computations, 
and can easily be generalized for the case of non-trival slowly varying ip (see e.g the discussion in 
[36, Section 1.3]). The prediction becomes: 

(D) Disorder is relevant if and only if the renewal process r' := fl obtained by inter¬ 
secting two independent copies of r, is recurrent. 

Since their publication, these predictions have mostly been brought onto rigorous ground. In 
[1] (see [44, 52] for alternative shorter proofs) it has been shown that when r' is terminating (i.e. 
is finite), then the disorder is irrelevant. In [25] (see also [4, 34]), the prediction ( B ) above was 
shown to hold true. The existence of the limit 

c a = lim h c (S)B~ 2a - 1 

has been proved recently in [21], and it is shown that c a is universal, in the sense that it does not 
depend on the law P. In [35], the prediction ( C ) was partially proved, it was shown that h c (/3) > 0 
for all /3 with a suboptimal lower-bound. The best standing lower-bound on h c (/3 ) is given in [36] 
where is is shown that for any e > 0, h c (/3) < e ' 32+£ . 

Furthermore, the papers [35, 36] do not provide a complete proof of prediction ( D ) but fails 
very close to it: for the case a = 1/2 and ip(n) ~ (log(n)) K , the method in [36] is sufficient to prove 
disorder relevance for n > 1/2, and is not able to provide give a result only forre = l/2(ft<l/2 
corresponds to disorder irrelevance). 

In this paper, we prove that ( D ) holds and prove a sharp estimate for the critical point shift in 
the case a = 1/2. 

We also mention the recent works [19, 20] which proposes an alternative approach to disorder 
relevance for pinning model. In the case where t' = A 1 ) D r ^ is recurrent, the authors consider 
weak coupling limits of the model by scaling f3 and h with N adequately. When a < 1/2 the right 
choice is to choose N of the order of the correlation length of the pure system, and /? such that the 
variance of the partition function function remains bounded. The existence of a non-trivial scaling 
limit is derived using the framework of polynomial chaos [18]. The case a = 1/2 presents some 
extra-challenge and is the object of ongoing work [20]. 
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2.4. Results. Our first theorem is the confirmation of the validity of prediction ( D ), in the stan¬ 
dard interpretation of disorder relevance. 


Theorem 2.2. We have 


if and only if 
( 2 . 20 ) 


{V/3 > 0, h c {p)> 0} 


y_1_ 

4 - n 2 ( 1 -Q )(i^(n )) 2 

n ^ 1 \ r \ / / 


Note that as mentioned in the previous section, most of the theorem is proved in previous papers, 
and we only need to prove one implication in the case a = 1 / 2 . 

Our second result concerns the sharp estimate for the critical point shift in the case a = 1/2 
in the absence of slowly varying function. In particular, in view of (4.26) and (2.19) it provides a 
proof of the limit stated in the abstract and of the claim ( 1 . 2 ). 


Theorem 2.3. Assume that there exists a constant such that lim,,^^ <p(n) = cor equivalently 

- 3/2 


K(n) "~°° (2t r) 


v 

-l 


C<n n 


Then we have 

( 2 . 21 ) lim£ 2 log M/3) = -^M 2 . 


In fact we obtain a more general version of (2.21) which gives precise asymptotic estimates for 
arbitrary (p (see Propositions 7.1-6.1). 


2.5. Open questions. Our result completely settles the question of whether a small quantity of 
disorder induces critical-point shift the pinning model. However, some issues concerning disorder 
relevance are still open and even not settled at the heuristic level. This is in particular the issue 
of smoothing of the free energy curve. 

It has been shown in [37] that for Gaussian disorder, the growth of the free energy at the vicinity 
of the critical point is at most quadratic 

(2-22) W) 2 - 

When a < 1/2, in particular, this implies that the free energy curve of the disordered system is 
smoother than that of the pure one (this is true in great generality, see [17]). For a > 1/2 instead, 
it is known [1, 52, 44] that for small /3 the quenched free energy and annealed free energy have the 
same critical behavior (and in fact more precise results are known [38]). However, it is not known 
if the quenched and annealed critical behavior coincide in the marginal case a = 1/2. Moreover, 
there is no general agreement on what the critical exponent should be for the disordered system 
as soon as h c (f3) > 0. Let us mention the recent work [26] where heuristics in favor of an infinitely 
smooth transition, of the type exp ( — 

Note that for our pinning model, critical point-shift of the free energy and smoothing of the 
free energy curve come together. However, these two phenomena are not always associated. Let 
us mention a few variations concerning pinning. 

• In [ 8 ], a special case of the pinning model is studied, for which the environment is w is not 
IID. For this model, there is a smoothing of the free energy curve induced by disorder, but 
no critical point shift. 

• In [46], the case of much lighter renewal K(n) ~ e _n " T , 7 £ (0,1) is considered. In that 
case, there is always a shift of the critical point, but when 7 > 1 / 2 , there is no smoothing 
and the transition of the disordered system is of first order. 




), are exposed. 
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• In [33], the case of the pinning of the lattice free-held is considered. This is somehow the 
higher-dimensional generalization of the model considered here. It is shown there that 
for d ^ 3, h c (/3) = 0 for all (3, but that the quenched free energy grows quadratically at 
criticality whereas the annealed transition is of first order. 

2.6. About the proof. The proof of Theorem 2.2 and of the lower-bound in Theorem 2.3 are 
based on the same method, which is an improvement of the one used in [36]. We can divide the 
process into three steps 

(i) We perform a coarse graining of the system, by dividing it in cells of large size i. 

(ii) For a power 0 < 1, we use the inequality (X] a *) e ^ X] a i f° r non-negative cq’s, in order 
to reduce the problem to the estimate of the fractional moments of partition functions 
reduced to a coarse grained trajectory. 

(iii) In the end, we estimate these fractional moments using a change of measure based on a 
tilt by a multilinear form of the ui. 

Even though we tried to simplify the proof of some technical lemmas, the steps (i) and (ii) are 
essentially the same than in [361. The novelty lies in the change of measure which is used: instead 
of using a g-linear form with q fixed, we choose a q which depend on t (and we optimize the choice 
of q). 

This is a rather simple and natural idea, indeed it appears in [36] that a larger value of q gives 
a better result. However its implementation turns out to be tricky, as most technical estimates of 
[36] blow up much too fast when q goes to infinity. For this reason, we have to introduce several 
refinements which allow us to prove better estimates. To prove the lower-bound in Theorem 2.3, 
we have to optimize the constant in several estimates and this has the effect of introducing many 
small e’s in the computations: this makes the proof of some technical Lemma a bit more delicate. 
Thus, for pedagogical purpuse and readability, it is more suitable to prove first a non-optimal 
result. 

Theorem 2.4. Assume that there exists a constant c v such that lim^^oo ip(n) = c v . Then there 
exists a constant ci and some flo > 0 such that, for all (3 ^ /3q one has that, 

(2.23) h c (fi) > e~ Cl0 ~ 2 . 

We now outline the organisation of the rest of the paper, which is divided into two main parts. 
In Sections 3-4-5, we jointly prove Theorem 2.2 and Theorem 2.4. Matching asymptotics for 
log h c ((3) are respectively proved in Sections 7 (lower bound) and 6 (upper-bound) to complete the 
proof of Theorem 2.3. 

- In Section 3, we present the coarse graining scheme: we expose our choice of coarse graining 
length and, in Proposition 3.2, we explain how the proof reduces to having an estimate on the non¬ 
integer ( fractional) moments of partition functions corresponding to coarse-grained trajectories. 

- In Section 4, we explain how these fractional moments can be estimated by modifying the law 
of the environmnent in the blocks corresponding to the contact points of the coarse grained trajec¬ 
tories. More precisely we show how the proof of our main result reduces to estimating the partition 
function in (a fraction of) one coarse-grained block with modified environment (cf. Lemma 4.1). 
We also give in Section 4.2 a motivated description of the peculiar modification of the environment 
that we use, which is based on a multilinear form of the (ui n ) with positive coefficients. 

- Section 5 is devoted to the more delicate point: the proof of Lemma 4.1. It relies on controlling 
moments of the multilinear form introduced in the previous section. What makes this step difficult 
is that one has to deal with sums with a very large number of interacting term, which requires 
several ad-hoc tricks to be estimated. 

- In Section 6, we prove the optimal upper bound on h c {f3) of Theorem 2.3, see Proposition 6.1. 
The technique is derived from [44] but relies only on a simple second moment computations and 
does not use Martingale theory (see also [32, Section 4.2]). 
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- Finally, in Section 7 we adapt the techniques developed in Sections3-4-5, and we obtain the 
optimal lower bound on h c (/3) of Theorem 2.3, see Proposition 7.1. While it mostly relies on 
optimizing the constant in the proof, several important modifications are needed: in particular 
we must change the relation between h and the coarse graining length, and prove a substantial 
improvement of Lemma 4.1. 


2.7. On other potential applications of the technique. This method combining coarse- 
graining, fractional moments and change of measure, which originates from [34] before being refined 
in [25, 35, 36, 42, 52], has also been fruitfully adapted for different models: copolymers [7, 15], 
random-walk pinning model [9, 13, 14], directed polymers and semi-directed polymer [43, 49, 54], 
large deviation for random walk in a random environment [55], self-avoiding walk in a random 
environment [45]. 

We believe that the improvement of the method presented in this paper could improve some of 
the known results in these various areas. Let us provide here an example: for the directed polymer 
model, the adaptation of the method of [36] in [49] improved the lower bound for the difference 
between quenched and annealed free energy of the directed polymer in dimension 1 + 2 [43] , from 
exp(—c/3 -4 ) to exp(—Cb/3 _b ), b > 2. It is very likely that the method presented in the present 
paper, with suitable modification, would allow to obtain a bound exp(—c/?~ 2 ) which matches the 
upper bound. 


2.8. Notations. For n € N, we let u(n) denote the probability that n is a renewal point (by 
convention we set u{ 0) = 1). The asymptotic behavior of u(n ) was studied by Doney [27, Thm. 
B], who proved that for a £ (0,1) 

(2.24) u(n ) := P(n S r) "ft 00 2asin(7ra)y>(n) _1 n^ (1 ^“\ 

When a= \ (this is the case on which we focus) we obtain 


(2.25) 


u(ri) 



Recall that t' =■ fl denotes the intersection of two independent renewals with law P. 
We have 


(2.26) P® 2 (n <E r (1) nr (2 >) = u{n) 2 

and thus, from (2.24), one deduces that (2.20) is equivalent to the reccurence of r'. We introduce 
the quantity 

N 

(2.27) D(N) := ]T u{nf. 

n— 1 

Note that D(N) is a non-decreasing sequence. With some abuse of notation for x > 0 we set 

(2.28) D~ 1 (x) := max{7V G N | D(N) < x}. 

When linijj-^oo <p(n) = c v , or equivalently K(n) (2-7r) _1 c ¥ ,n~ 3 / 2 , we have in particular 

(2.29) D(N) N ~°° M" 2 log N. 


3. Coarse graining and fractional moment 

In this section, we explain how our estimate on the critical point shift can be deduced from esti¬ 
mates of the fractional moment of partition functions corresponding to coarse grained trajectories. 
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3.1. Choice of the coarse-graining length. We let l denote the scale at which our coarse 
graining will be performed. Let us fix 

A := 64e 4 , 

(the choice is quite arbitrary), and set 

(3.1) '■= inf{n e N | D{\v}^\) ^ A/3 -2 }. 

The reason for this particular choice will appear in the course of the proof. We are interested in 
estimating the free-energy for 

(3.2) h = hp,A '■= 1/^0,A- 
More precisely our aim is to prove 

Proposition 3.1. There exists some (3o > 0 such that for all (3 ^ fio, 

F(/3, hp, A ) = 0. 

Note that this is sufficient to prove both Theorem 2.2. and Theorem 2.4. For Theorem 2.2, 
one just needs to remark that the restriction to /3 ^ /3q does not matter since /3 h c (/3) is an 

increasing function [36, Proposition 6.1). For Theorem 2.4, it follows from the definition that 

(3.3) liminf/3 2 log(hp >A ) ^ — 256e 4 (c v ) 2 . 


3.2. Coarse-graining procedure. The very first step is to transform the problem of estimating 
the expectation of log Z N to that of estimating a non-integer moment of Z N - This is very simply 
achieved by using the the concavity of log. We have 


(3.4) 


E 


log Z% h ’“ 


-E 


log (z^y /4 



logE 



The choice of the exponent 3/4 here is arbitrary and any value in the interval (2/3,1) would do. 
Hence Proposition (3.1) is proved if one can show that 


(3.5) 


lim inf E 
N—>oo 





^c . 


for some constant C > 0. 

We consider a system whose size N = m£ is an integer multiple of l. We split the system into 
blocks of size £, 


(3.6) V*€{l,...,m>, B t :={l(i-l) + l,£(i — 1) + 2,..., ii}. 
Given T = {i\, C {1,..., m } we define the event 

(3.7) Sr:={{ie{l,..,m}|rnB i /0}=l}, 
and set Z x to be the contribution to the partition function of the event Ex , 


(3.8) Z x := Z^ h ' u {Ex) = Z^ h ' u E^ h ' u [Ex\. 

Note that Z x > 0 if and only if m £ I. When r 6 Ex, the set I is called the coarse-grained 
trajectory of r. As the Ex are mutually disjoint events, Z^ h,ul = X^ic{i m} an d thus using 

the inequality (X] a i) 3 ^ 4 ^ y/ for non-negative a/s, we obtain 


(3.9) 


E 


(z"-") : 




E 




(z 2 


We therefore reduced the proof to that of an upper bound on E (Z 1 ) 4 , which can be interpreted 
as the contribution of the coarse grained trajectory I to the fractional moment of the partition 
function. 
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Proposition 3.2. Given 7 > 0, there exist a constant / 3 0 > 0 such that for all fj ^ /3 0 , there exists 
a constant C( which satisfies, for all m ^ 1 and IC to}, 


(3.10) 


E 


( zX y 


m 

k=l 


(ik-ik- i) 10 / 9 ’ 


where by convention we have set *o := 0. 


Proof of Proposition 3.1 from Proposition 3.2 Now we can notice that the r.h.s of (3.10) 
corresponds (appart from the constant Ce) to the probability of the a renewal trajectory whose 
inter-arrival probability is given by 

(3.11) K(n) = 7 n _10/9 , 

provided that the sum is smaller than 1. Hence we simply apply the result with 

(3.12) 7=(X>-‘° / "') • 


and we let t be the renewal associated to (3.11). With this setup, 


(3.13) 

and thus (3.5) is proved. 


mEl 


^ E (Z 1 ) 1 ] ^QP[toGt] 


□ 


4. Change of measure 


4.1. Using Holder’s inequality to penalize favorable environments. The starting idea to 
prove Proposition (3.2) is to introduce a change in the law of ui in the cells (Hi)jgx, which will 
have the effect of lowering the expectation of Z 1 . Let gi{to) be a positive function of (w n )n6|j b, 
(that can be interpreted as a probability density if renormalized to have expectation 1). Using 
Holder’s inequality, we have 


(4.1) 


E 




3 / 4 ' 


< (E[siM- 3 ]) 1/4 (E [ gx (eo)Z x }) 3/ \ 


The underlying idea is that most of the expectation of Z 1 is carried by atypical environment for 
which Z x is unusually large. One should think of applying this inequality to a function gx(uj) 
which is typically equal to one, but which takes a small value for the atypical environments which 
are too favorable. 


We also want the first term E [gi(w>) 3 ] 1 / 4 to be small, or more precisely, not much larger than 
one. Due to our coarse graining procedure, it is natural to choose giito) as a product of functions 
of (w„)„ eBi , for i G 1. 

Our idea, which follows the one introduced in [36], is to give a penalty when the environment 
in a block has too much “positive correlation”. The “amount of correlation” in a block is expressed 
using a multilinear form of (w n )„£B i with positive coefficient, let us call it X’(w) (see (4.16)). We 
normalize it so that 


(4.2) 

Then we set 


(4.3) 


E[pO(w)) 2 ] = 0 and E[(W(w)) 2 ] < 1. 

: = ex P (- m1 { a*m ^ e M2 } ), 
SxM := n gi(u). 

ieBi 


for an adequate value of M. 
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With this choice, and for M ^ 10, we have for all i ^ 1 

(4.4) E [gi(u>)- 3 ] = 1 + (e 3M - 1)P fjT(w) ^ e M2 ] < 1 + (e 3M - l)e“ 2M2 < 2, 
and hence 

(4.5) %zM" 3 ] = E[ 5l ( w )- 3 ]' x l < 2' 1 !. 

4.2. Description of Xg. In order to have a clear idea of the effect of the multiplication by gi on 
the expectation of Z 1 , let us first expand Z 1 in order to isolate the contribution of each block. 
Assume that X := {ii, i 2 , ■ ■ •, i{\, and let dj and fj denote the first and last contact points in 
r fl B ij . We have 

(4.6) Z x := Y. ••• Y K ( d ^ u (h-di)ZljM d 2-fi) ■■■ Wl-fl-iMN-d^N, 


dlj/lE-Ri! di£Bi l 

di < fi fi—mN 


where we set 
(4.7) 


~ E 


ex P Y^ Un + k ~ A (^)) 1 {n6r} 


a,b € t 


At the cost of loosing a constant factor per coarse-grained contact point, we can get rid of the 
influence of h: with our definition of h = 1/f we have, for all choices of dj ^ fj in Bi j 


(4.8) 


7 h < p hf - 7° — p 7° 

z diji A e 7 d .j. — eA d .j.. 


Writing Z a b for Z ° b (note that E[Z a) f,] = 1), we have 

(4.9)Z I <e' I l Y ■■■ £ K(d 1 )«(/ 1 -d 1 )Z dli/l K(d 2 -/ 1 ) K(d ; -/ i _ 1 HJV-d i )^„iv ■ 

di,fl£Bii di£Bi, 
di ^ fi 

Thus, we want to choose X 1 such that for most choices of di , fi one has, for some small 5 
(4-10) E[ffiMZ*,*] < <SE[Z dii/i ] = <5. 

A natural choice for X 1 would be to choose something like 
(4.11) Y ~ d i) Z di,fi , 

diJi&Bi 

shifted and scaled to satisfies the assumption on the variance and expectation. Indeed with this 
choice, g(u>) would be small whenever the (Z^jJ’s are too big. However, in order to be able 
to perform the computations, it turns out to be better to choose A as a linear combination of 
products of the (u) n ) n j> o: hence instead of (4.11), we will choose X 1 to be something similar to a 
high order term in the Taylor expansion in ui of (4.11) (and which is close in spirit to the chaos 
expansion presented in [18]). 

This is the idea behind our choice of A: we perform a formal expansion of 

/ b \ 


u(b — a)E 


exp £ ((3cd n A(/3)) l{ra£r} 


a.b £ t 


which is analogous to the Wick expansion of the exponential of a stochastic integral: we drop the 
normalizing term A(/3) but also all the diagonal terms in the expansion. The term of order <7 + 1 
is given by 


(4.12) 


pq+i ^ bj io u{i 1 -io)u}i 1 ...u(i q -i q - 1 )u)i q . 

a=io ^ ii<i 2 <---<iq—b 
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Hence after summing along all possibilities for a and b in the block (say B \), and renormalizing, 
we obtain something proportional to 

(4.13) ^2 Ui 0 u(ii - ioVu ... u(i q - i q -i)ui g . 

0 ^ ^0<^1 <^2<‘‘‘<^q ^ & 

This is the choice of X which was made in [36]. It was then remarked that when q got larger, it 
allowed to obtain sharper bounds on h c (/3). A philosophical reason for this is that by increasing q 
on gets closer, in some sense, to the expression (4.11). 


The novelty of our approach compared to that of [36] is to take q going to infinity with the 
correlation length £: we choose 


(4-14) 


qi = max j log ( sup p(x)J ; log D {£) j 


Note that for most cases, and in particular when p is asymptotically equivalent to a constant, one 
can take q = log log £. With this choice of growing q the computations become trickier, and to 
keep them tractable we also choose to reduce the interaction range: we restrict the sum (4.13) to 
indices which satisfies ij — ij -1 ^ te for some tt -C £■ We actually take t = [l? 1 / 4 ], in reference 
to the definition of the correlation length (3.1), so that D(t) ^ A/3 -2 , and D[t) ^ A/3~ 2 + 1. We 
frequently omit the dependence in £ in the notation for the sake of readability. 

We consider the set of increasing sequences of indices whose increments are not larger than t 
(4.15) 

Ji,t := {i = (*o, • • •, i q ) G N g+1 | 1 < *o < U < • • • < iq < £ ; V? e {1,... q}, ij - ij- i < t) . 

We set 

< 4 ' 16 > : = IV? (my* s 

where c Ui = Til-o > an d 

<7 

(4.17) U(i) = Y[ u(i k - ifc-i). 

k =1 

For i ^ 1 we define 

(4.18) X i (u):=X 1 (9 ii ~ 1)l u)), 

where 6 is the shift operator: ( 6uj) n == w n +i. It is a simple computation to check (4.2), in 
particular 

(4.W) E[(XTl = —•£ V(if « 1. 


4.3. Proof of Proposition 3.2. The main step in the proof is to show that this choice of change 
of measure indeed penalizes the partition function Z d j for most choices of d, / inside the cell Bi. 

Lemma 4.1. For any M ^ 10 there exist a choice for the constants ij and /3 q, such that for any 
/3 < /3 0 , for all d, f £ Bi with f — d ^ r\£, one has 

(4.20) E [ gi (uj)Z d j} < e -M / 2 . 

We prove this result in the next section and explain now how we deduce Proposition 3.2 from 
it. Note that, as gi(u>) ^ 1, we always have 

(4-21) E[ gi (Lo)Z diJi } < E [Z diJi ] = 1. 

Hence, from (4.9) 
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(4.22) E [gii^Z 1 ] 

E E -E K(di)u(/i - di)e-(" / 2 ^Wi-*i > *>K (d 2 - fi) 

d,2,f2£Bi 2 di^Bi t 
di < /i d 2 < / 2 

■ • • K (di - fi-i)u(N - d;)e _(M/2)1{iv_d ! » ”*>. 


Using the expression above we are going to show that given 7 > 0 and 5 > 0, if l is large enough 
we have (recall ig = 0 ), for some constant Ct 


(4.23) 


nai^z 1 ] < C,(e 7 2 ) 111 1 


thiii-ii- 1) 3/2 


-26 ' 


Thus, provided that S ^ 1/1000 and that 7 is sufficiently small, and together with (4.1) and (4.5), 
it implies that (changing the value of Cg if necessary) 


(4.24) 


E 


(Z 1 ) 3 / 4 ] 


i =1 (*J U-l) 


We split the proof of (4.23) in three parts. The main part is to show that for M sufficiently large 
and r] sufficiently small, for all j £ { 1 ,...,/ — 1 }, for all choices of fj-\ (/o = 0 ) and dj+i one has 


(4.25) £ - dj) e -( M/ 2 ) 1 {/j -<7 > ,0 yjK{d i+1 - fj) 

djtfjGBij 

dj ^ fj 

< 7 [(U - ~ ij)) S ~ 3/4 

where 7 can be made arbitrarily small by choosing rj small and M large. We also prove that for 
all fi_ 1 we have 


(4.26) 


N 


>/K(di - fi- 1 ) u(N - di ) e -( M /2)i {N -<y > *> 




d,=(i i - 1 )<+ 1 


(m 


Cg 

ii- 1 ) 3 / 4-5 ' 


Finally, for all di £ , we have that 

(4-27) v'Kfa) < ~^ =E . 

The result (4.23) follows by using (4.22) and multiplying the inequality (4.25), (4.26) and (4.27). 
Note that (4.27) is obvious from the property of slowly varying functions. We focus on the proof 
of (4.25) and then show how to modify it to get (4.26). 


Proof of (4.25). Let us first consider only the terms of the sum with f 3 in the second half of the 
block: fj > (ij — 1/2)1. We prove that if M is chosen sufficiently large and 77 sufficiently small, we 
have for every (fixed) fj > (ij — l/ 2 )£ 


(4.28) 





dj) 


e ~(M/2)l {f ._ d . ^ „*} 


1 y/y((ij ~ ij- l)l) 

^ 8 V/ 4 fe - ij- i) 3/ V(ff 


To see this we have to split the sum into two contributions: dj ^ (ij — 3/4)1? and dj ^ (ij — 3/4)^+l. 

We observe first that, uniformly on dj ^ (ij — 3/4)1? + 1 (so that dj — fj -1 ^ j(ij — ij- 1 )£), we 
have (provided that l is large enough) 



fi- 1 ) ^ 4 


V<P((ij ~ ij-iW) 

(l (ij — ij~i)) 3/A 


(4.29) 
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Hence by summing over dj ^ (ij — 3/4)/ + 1, and using that u(n ) ~ see (2.25), we obtain 

that 


(4.30) J2 \/ K (^ - /i-i) ~ d i) e~ {MI2)1 ^- d * > 

<^ = (i^-3/4)4+l 

0 —M/ 2 \ Vi - H-i)l) 


<10 ( 0 ? + e- M/2 ) 


-*,-_!)) 3/4 ' 


Let us now treat the case of dj ^ (ij — 3/4)/, in which range fj — dj ^ //4: one hence has that 

u(fj - dj) > 3Z _ 1 / V(Z) _1 - 

Furthermore (one checks separately the cases ij — ij-i = 1 and ij — ij-i ^ 2) we have, uniformly 
in fj- i, 


(4.31) 


(i;-3/4)4 _ 

E 

+ = (b - 1)^+1 


fj-1 ) < 


4^ 1/4 y/v?((gj ~ ij-i)/) 
(ij - ij- 1) 3 / 4 


Hence, provided 77 ^ 1/4 (so that, for fj ^ (ij — 1 /2)€ and dj ^ (ij — 3/4)/! considered, the 
exponential term is always e~ M ' 2 ), summing over dj we have 


(i,-3/4)4 _ 

(4.32) Y, v/K(d, - /,-i) u(fj - dj) e - (M/ 2 ) 1 <b-^ > *> 

^=(^- 1)^+1 

< 12 ( ,-m /2 W((»j - 

(ij - ij- i) 3 / 4 ' 

Combining (4.30) and (4.32) concludes the proof of (4.28). Then, we are ready to sum over 
fj > (ij — 1/2)/: similarly to (4.31), we have 


(4.33) 


E 

= 1/2)4+1 


(d j+1 - fj) < 


4 / 1/4 \Jif((ij+i - ij)£) 
(ij +1 ^ H) 3/4 


Hence, combining this with (4.28), we get that 


(4.34) Y y/K(dj-fj-i)u(fj - dj) > •*> ^K(d 1+1 - fj) 

dj ifj^zBij 

dj ^ fj fj>{fj~^/‘2)& 

< 1 \M(j? - ij- 1 )/) 1 \M(h+i - h)1 ) 

" 2 7 (ij - ij- 1) 3 / 4 </?(/) (ij+i - ij) 3 / 4 


Then we notice that, by symmetry, we can obtain the same bound for the sum over dj, fj € Bi j , 
dj < fj,dj ^ (ij — 1 / 2 )/, and thus obtain 


(4.35) Y y/ K Vj-fj-iXfj - dj) e _(M/ 2 ) 1 { b _d 3 > »<> ^K(d i+ i - f 3 ) 

dj , fj E Bij 
dj ^ /j 

< \M(h \Mfa+i - ij)/) 

"" 7 (h - H-i) 3/4 v/^W (h+1 - h) 3/4 V^) 

We deduce (4.25) by remarking that, for any <5 > 0, and if / is large enough, one has for all a € N 
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To prove (4.26), we notice that the proof of (4.28) implies that 
N 

(4.37) V'K(d I - fi-i) u(N - di) e-Wmutr-d, > ^ 

di={ij- 1)^+1 

< y/y>((m- ii-x)t) Ci 7 

^ V 1 / 4 ^^) (to — iz_i) 3 / 4 ^ (m — iz_i) 3 / 4-<5 

□ 


5. One block estimate: proof of Lemma 4.1 


Due to translation invariance, we may focus on the first block, and for simplicity we write X(u>) 
(resp. g(u>)) instead of X 1 (w) (resp. gi(w)). We fix d, f G Bi, with / — d ^ r?£, and we set 

p d,/(-) = p ( ' I djGr, t fl (Bi \ [d, /]) = 0 ). 

With this notation, one has 


(5.1) 


E[g(u})Z d j] = E d j 


E 


g{u) exp ( ^(/3w„ - A(/?)<$„) 


i=d 


Note that, given a fixed realization of r, the exponential in the above quantity averages to one under 
P and can thus be considered as a probability density. One introduces the probability measure P r 
whose density with respect to P is given by 

/ 

(5.2) ~ ’ 

' n—d 

so that 

(5.3) 


P T (du;) := exp ( ^(/3 u n - A(/3))<5„) P(dw), 

' n —rl ' 


E[g(u)Z d j) = E dJ E T [g(w)] 


Note that, under P T , to is still a sequence of independent random variables, but they are no longer 
identically distributed as the law of (wnLerntd,...,/} has been exponentially tilted. This implies in 
particular a change of mean and variance: for d ^ n ^ /, we have 

(5.4) E t [ w „] = X'(P)S n , Var PT [w„] = 1 + (A"(/3) - 1)J„ 

where A' and A" denote the first two derivatives of A (2.2). Because of our assumptions on the first 
two moments of w, one has A'(/3) ~ /3 and A"(/3) —> 1 as /3 4- 0. One hence has, for (3 sufficiently 
small, 

(5.5) A"(/3) e [1/2,2] and A'(/3)//3 e [1/2,2], 

For the remainder of the paper, we will always assume that /3q is such that (5.5) is satisfied for all 
/3 < /?o - We use the notation 

(5.6) mp := A'(/3). 

We need to estimate E d j E T [< 7 (tu)] . With the definition (4.3), we have 

9 ( u ) ^ l{x(w) < e" 2 } + e > 

and hence 


(5.7) 


Ed 


Er[ff(w)] <E dJ P r (X( w )<e M ) 


— M 


One therefore needs to show that under P d j, for most realizations of r, X(u>) is larger than e M 
with P r -probability close to 1. We obtain this result by estimating the first and second moment 
of X(ui). The proof of these two results is quite technical and is postponed to Section 5.1 and 5.2 
respectively. 
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Lemma 5.1. For any M > 0 and rj > 0, there exists some /3 0 such that: for all (3 ^ /3q, and for 
all d and f with f — d ^ T)£(j,At 

(5.8) P dJ (E T [X] >2'*) > l-e“ M . 

Lemma 5.2. There exists some (3o such that, for /3 ^ /3o one has 

(5.9) E di/ E[(X-E r [A]) 2 ] ^3 9 . 

Note that, due to our definition of q(A,/3), we have 

(5.10) lim g(A, (3) = +oo , 

/3->0+ 

and hence one can always choose /?o sufficienty small to have 

V/?e(0,/3 o ] e M2 <2 9 " 1 . 

Then, we have 

(5.11) E dJ P T (A < e M2 ) ^ P dJ (Kr[X] ^ 2 9 ) + E dJ %[x - %[X\ < - 2 9 " 1 ). 

We use Lemma 5.1 to bound the first term. The second term can be controlled using Lemma 5.2 
and Chebychev’s inequality. In the end, one obtains 

(5.12) E dJ F r (X < e M2 ) < e~ M + 4(3/4) 9 . 

Hence from (5.7) we have 

(5.13) E dJ [.Z dJ g ( W )] ^ 2e _M + 4(3/4) 9 < e~ M ' 2 , 

where the last inequality holds if /? ^ (3q with /3 q chosen sufficiently small. □ 


5.1. Proof of Lemma 5.1. Let us introduce the notation 

9 <? 

(5.i4) 4=n^=nw 


We have 
(5.15) 


k =1 k=l 


n^+l 


W = E vm 


d < io<iq ^ / 


Notice that with our choices for q and t we have 

(5.16) ip(£) < e 9 , \JD(t) < e 9 , and /3 2 ^ A/D(t). 

As m/3 ^ /8/2 > iv/A/y 7 !)^), we have 

1 


(5.17) E r [X] ft f-V 9+1) A (9+1 )/ 2 

V2/ ,/n 


__ V C7(i)5j 

V^) 9 


d ^ %0<iq ^ / 

9+1 




VI' 

2e 2 




VlD(t) 9 


E tf(!)*i, 


d < io<*q ^ / 


Recalling our choice A = 64e 4 , the r.h.s. becomes 


(5.18) 


49+1 




VtD(ty 


E 


' < io<'ig ^ / 


U(i)5i. 










DISORDER RELEVANCE FOR THE PINNING MODEL 


17 


Hence to prove Lemma 5.1, it is sufficient to show that 


(5.19) 


P 


dj 


<1(1) 

ViD(t) q 


E 

ieJi,± 

d ^ io<i q < / 







1 — e 


-M 


Following [36, Sec. 5], we show that we can replace the probability P d.f by P and modify 
slightly the set of indices Je,t- This allows to reduce the proving Lemma 5.3 below. For the sake 
of completeness we recall the steps. 

(a) By translation invariance, the probability that we have to bound is equal to 


(5.20) 


P 


^(l) 

VeD(t)i 


E 

±£Je,t 

1 ^ i 0 <i q < f—d 


< 


2 -g-2 


f-d&T 


(b) In order to remove the conditioning, we restrict the summation to indices i such that 
i q ^ (f — d )/2 and we get an upper bound on the probability. Then we use [35, Lemma 
A.2] which compares P( • | n G r) to P, to get that there exists a constant C 3 > 0 such 
that 


(5.21) P( E U(i)6i < 2~ q ~ 2 

\VlD(t) q Jf 


f-d&r 


1 ^ io<iq < if-d )/2 


^ C 3 P 


y , < 2-«- 2 V 

h,, - ) 

1 SC io<iq s: if-d)/ 2 


(c) Then, setting ne := jr)£ ^ we can restrict the summation to indices such that ^ n, 
which automatically ensures that i q ^ n + tq ^ (f — d)/ 2 , provided that £ is large enough 
(since tq -C (/ — d)/4). Hence, we can replace Je,t with 

(5-22) := {* = (*o,.. -,i q )& N 9+1 | i 0 < n ; Vj € {1,.. - ij-i <E (0, £]} , 

and get an upper bound in the probability (5.21). 

(d) Finally, from the definition of n we have, if £ is large enough 

> Vvvi.'n) 

yfi ' 4 yfn 

Hence (5.19) holds provided that we can prove that for all r]£ 


(5.23) 


( tp(n) 


y \Jn D(t) q 


E 

JL i 


U(t)Si 


< 


-l/2 2 -9 



-M 


Let us set 
(5.24) 


W e := 


<p(n) 

\JnD(t)i 


E 


where the dependence in £ is also hidden in t, q and n. We are left to showing the following result 
which easily yields (5.23) for /3 sufficiently small. 


Lemma 5.3. Under probability P, we have 

(5.25) We --=|Z|, 

where Z ~ A/”(0,1), and => denotes convergence in distribution. 
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Proof First one remarks that the following convergence holds: 


(5.26) 


ip(n) 


E 5 > 


1 


V2tt 


(Z~M( 0,1)). 


This is a standard result, since 


so that 


lim P 

n—> oo 


y ^6j <mf = {r m > n} , 
. 1=1 


E 5 i > t I = P ( CT l/2 > l/* 2 ) : 


where <ti / 2 is an 1/2-stable subordinator at time 1. (such a remark was already made in [36], see 
Equations (5.12)-(5.16)). 

The lemma is thus proved if one can show that the difference 


(5.27) 


A W e := 


y/n 


Efi-^E vW. 


converges to zero in probability, thanks to Slutsky’s Theorem. We simply prove that the second 
moment of A IF/ tends to zero. Set 


{i ^ Jn,t I ®o — j} 


and 

(5.28) 


5 ° D{t) q 


E U ® 6 i’ 




so that AW = E"=o Y o- 

Lemma 5.4. We have the following estimates: 

(i) for \ji -j 2 1 > tq, E [Y n Y h ] = 0 ; 

(ii) there exists a constant C\ > 0 such that for all j ^ 0, EfU 2 ] (C'i) 9 E[i5j] = (Ci) q u(j). 
Using this result we have 


(5.29) E[AW 2 ] = 


2 i 


E 


2<p(n) 


h ,i 2 =o 


2 n j l +tq 

■ E E E K.4] 

ji=0j 2 =j 1 

2if(n) 2 


€ 


n jl+tq 

(Ci) 9 E E «tfi) 8/9 «C*0 1/9 , 

J1=0 J2=jl 


where in the first inequality, we used (i), and in the second one we used Holder’s inequality, together 
with (ii). Since there exists a constant C 4 such that u(j) ^ 04(1 + j ) -9 ^ 20 for all j ^ 0, we have 
that, provided that £ is large enough, 

(5.30) E[AW 2 ] < 2cMn)2 (C^itq + 1 ) E (1 + Ji ) _2/5 < W*'p{n) 2 {C 1 )*tqnr 2/6 - 

Ji =0 


Note that with our choice of < 7 , 


(C 1) 9 


max{ sup <p(:r), D(f)} 

a; < ^ 


log Ci 
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is a slowly varying function of l. Since t = Lf ,1 ^ 4 J and n ^ we obtain 
(5.31) E[A W 2 } < (l0c4¥>(») 2 9(Ci) a »T 2/5 ) x £" 3 / 20 , 

which goes to 0 as n —> oo. □ 

5.2. Proof of Lemma 5.4. We introduce a new notation. If i and j are finite increasing sequences 
of finite cardinal q + 1 and q' + 1 we let ij denote the increasing sequence whose image is given by 
the union of that of i and j. Note that the cardinal of ij is not necessarily equal to q + q' + 2, as 
it is possible that ik and jk' coincide. 

We also extend the definition U(i) to increasing sequences (ik)°^ k ^ r of arbitrary (finite) 
cardinal (recall that m( 0) = 1 by convention) 


(5.32) 

For item (*), we write 

(5.33) = E 


U(i) := u(ik - ik-i) ■ 


k =0 


Yjl6j 2 • 1 D{ty 


E u ® 6 i 


t(h) 

Conditioned to Sj 2 = 1, and assuming that > j\ + tq, one has that Yj 1 and 

1 


1 - 


D{tY 


E U @ S i 


O'a) 

are independent. The latter term have mean zero (condintionally on Sj 2 = 1), hence the conclusion. 
For item ( ii ) conditioning to Sj = 1 and using translation invariance, one obtains 


(5.34) E[F/]=E[^] —^ E 

\ ' hkeJ'n.M 

In order to keep track of the role of q in the definition of J' n t (0)(C N 9+1 ), we now write J' n t 
instead. We prove that there exists a constant C\ such that, for any couple q , q' 

(5.35) E U(i)U{k)U(ik) ^ (C 1 ) g+q ' D(t) q+q '. 

o) 

This is obviously true if q = q' = 0, and we proceed recursively on q + q'. We decompose the 
sum into two components according to whether i q or k q > is larger. In the case i q ^ k q > one obtains 

iq-l+t 

(5.36) E u (i)U(k)U(ik) u{i q — i q -\)u(i q — max(i g _i, k q >)). 

ieJ'e, t, 9 -i(°) i,=max(i,-i,fe,/) 

k£ J ' n t q , ( 0 ) 

Now, note that thanks to (2.24) there exists a constant C 5 such that, for all m ^ n, one has 
u(m) ^ c§u{ri). Therefore, uniformly in the choice of i and fc, we have that 


i 9 _i+t 

(5.37) E u(i q - i q -i)u(i q 

i g =max(i 9 _i,fc 5 /) 


max(i g _i, k q >)) 

iq-l+t 

^ c 5 E ~ max(z g _i, k g >)) < c 5 D(t ). 

t,=max(i,_i,fc 9 /) 
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Y u (i) u (k)U{ik ); Y u (i) u (t)U(ik) , 


By symmetry, we conclude that 
(5.38) 


Y^ U(i)U(k)U(ik) ^ 2 c 5 max < 
ie-fy, t .,(0) 

- £ J n,t,g'(0) 

which in turns gives (5.35) by induction, with C\ = 2 C 5 . 

5.3. Proof of Lemma 5.2. We set 

Wj = Wj — mp6il {d ^ i ^ /}. 

Under P T , the (fy’s are independent, centered random variables, with E[w 2 ] ^ 2 (recall (5.4)). We 
have 

2( g +i) / \ 2 


(5.39) 


-E t 


e ca n ifi ik +mp 8 ik ) 


k—0 


HW)) q 


Y u go* 




One can develop the product, for some fixed i G d ^ io < i q ^ f 

( 5 . 40 ) ip++ m +j= ex? y (n+)( n 

fc=0 r=0 AC{0,...,5} 'jeA ' V k£{0,...,q}\A 

|A|=r 

so that, when developing the square, and taking the expectation we have 


(5.41) E r 


e u © n (uj ik + mp8 ik ) 

i€.Je,t /c=o 


9+1 


= E u (i)u{i')Y m t Y n+E E - 




A,BC{0. 9 } v ieA 

|A| = |B|=r j'efl 


n 




fee{0,...,g}\A 

.fe'e{ 0 ,...,q}\B 


We have used the fact that only |H| and \B\ with the same cardinality have non-zero expectation. 
Note that the sum of the terms with r = q + 1 corresponds exactly to E[A’’] ” and thus just cancels 
the second term in the r.h.s of (5.39). 

To get a good bound on the expected value of (5.41) we must reorganize it. In the process we 
will also add some positive term, but this is not a problem since we work on an upper bound. In 

(5.41) , because of the last factor, the non-zero terms have to satisfy 

(*fc)fce{o . <?}\A = (ik)k£{0,...,q}\B ■ 

For a given s, we define the set M s , which includes all the values that can be taken by (fy)fce{o.q}\A> 

when q + 1 — |A| = s. 

We notice that 

e dA n ++,)=0 

V j£A J 

j'eB 

if one of the ij-s or i' ,-s is out of the interval [d, /]. Hence if r ^ 0, the non-zero terms must also 
satisfy 

(5.42) i 0 ^d-tq, i q ^f + tq. 

We include this condition in the definition of M s 

(5.43) M s := {i <E N s | d - tq ^ i 0 < ■ ■ ■ < i s < / + tq , Vfc, l G (1,..., s}, \ik - k\ ^ tq}. 
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Note that this definition will result in adding extra terms in the sum if either d < tq or / > £ — tq 
(as we dropped the condition Iq ^ 0). Then, given i, we define N r (i ) which includes all the 
values that can be taken by with \A\ = r. We say that an increasing sequence of integer 

to = (too, .. ., m a ) is t-spaced if 

(5.44) Vfc £ {1,..., a}, m k - m k ~i £ (0, t]. 

We set 


(5.45) N r (i) := {j £ N r | d < ji < ■ ■ ■ < j r < /, i fl j = 0, ij is t-spaced}. 

where i(lj = 0 means that the images of the sequences i and j are disjoint. 

With this notation, and using (5.5) or more specifically 

E T [w 2 J E 2 and ^ 2/3 , 

we have 


(5.46) 


Varj T (X) < 


2«+ 1 

nm) q 


E u & 2 + 


49+1 

HW)¥ 


E^ E 

r =1 i<EM q - r 


E U(ii)U{ik)6 L 6 k 

j,k£N r (i) 


where we isolated the term with r = 0, and we have used the concatenation notation ij introduced 
in the proof of Lemma 5.4. The first term in the r.h.s. is equal to (recall (4.19)) 

(5.47) 2 q+1 E[X 2 ] ^2 q+1 . 

We end the proof by controlling the contibution to the sum of the others terms, which turns out 
to be ridiculously small in expectation. 


Lemma 5.5. There exists constants Ci and cq such that for all r £ {1,..., q — 1} 

Vu 


(5.48) 


E E U ( if)U(ik)E d j [<5j4] < c 6 q ( C 2 D(t)) q+r 


i£ M q - r j , N r (i) 
We have thus 
4 q+1 j3 2r 


<p(t)ip(£)' 


(5.49) 


£(D(t)) q 


E E UOiMik^flSjSk] 


i£M q - r j ,k(zN r (i) 


^c 6 q4 q+1 (C 2 ) 2q (D(t)Y~ 1 p 2 


Vt 


V£<p(t)ip(£) 

Now by the definition (3.1) of l we have /3 2 D(t) ^ 2A. Using also that t ^ £ 1//4 , the above sum is 


smaller than 
(5.50) 


c 6 ql3 2 (8C$A) q+1 £ . 3/8 ^ < r 1 / 4 . 


y(t)y(t.) 

The last inequality is valid provided that £ is large enough, since q , (8C 2 A) q , ip(t) and ip{£) are 
slowly varying functions. Hence, from (5.46), we have 


(5.51) E d j (Var ?T (*)) = 2 q+1 + q£~ 4 l 4 , 

which concludes the proof of Lemma 5.1, provided that £ is large enough. □ 

Proof of Lemma 5.5 Remark that if *o ^ {d + /)/ 2, then j r ,k r ^ (d + f)/2 + tq so that 
/ — max(jV, k r ) ^ (/ — d)/4 (provided £ is large enough). Since there exists a constant C 7 > 0 such 
that ti(to) ^ 0711 ( 71 ) whenever m ^ (recall (2.24)), one obtains 


E dj 



U ( dj_k) 


u(/-max(j r ,Ay)) 

u(f - d) 


< C 7 U( djk). 
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By symmetry, the contribution to the sum of (5.48) of i £ M q _ r such that *o ^ (d + /)/2 is 
equal to that of i G M q _ r such that i q _ r ^ (d + /)/2, and hence the whole sum is bounded above 

by 


(5.52) 


2c7 E E U(ij)U(ik)U(djk) 


i$LM q - r jik.£N r (i) 

d—tq ^ iq ^ (d+/)/2 


d +//2 

^ 2 C 7 C 5 ^ M(max(i 0 — tr — d, 0 )) E E U(if)U(ik)U(ik), 

io —d—tq i^M q - r (a) j , fcGAT r (i) 


where we used that minlj^fci} ^ max {* 0 — tr, d}, so that u(min{ji, Aq} — d) ^ C 5 w(max{j 0 — 
tr, d} — d). We also used the notation 

M s {a ) = {i € M s ; i 0 = a}. 


Then, one has that there exists a constant eg such that for any t 


(5.53) 


d+f/2 

'y^ w(max(io — rt 

iq— d—tq 


£ 

d, 0)K E u(n) ^ cs 

n —0 


Vi 


which follows from the fact that (d — f) ^ £ and classical properties of regularly varying functions. 
Combining this with (5.52), (5.53) and Lemma 5.6 below proves Lemma 5.5, with the constant 
cq = 4 C 7 C 5 (cs ) 2 and C 2 = 3cs- □ 


Lemma 5.6. For any a £ Z, and any s ^ 1, ri,r% ^ 1 

(5.54) E E E U{i3)U{ik) u m <(l + s) (3c 5 D(t)y^+r 2 ~i x 2c s ^-. 

i£M s (a) jj?N r , (i) keN,, 2 (i) 

We recall that the constant C 5 is chosen such that for all couples of integers such that m ^ n, we 
have u{m) ^ cgu{n), and the constant eg appears in (5.53). 

Remark 5.7. The result is proved by induction and we also have to consider the case where either 
r±, r 2 or s is equal to zero. When ri or ?~2 are equal to zero, the definition of N r is extended as 
follows: No(i) = {0} if i is f-spaced and No(i) = 0 if not. We will also use the convention U(%) = 1. 

Proof of Lemma 5.6 Note that there is in fact no dependence in a, and one can as well set 
a = 0. We now proceed with a triple induction on the indices s , ri and r 2 . Let us start with the 
induction hypothesis. We set 

(5.55) S(s,n,r 2 ):= E E E U(il)U(ik)U(lk) 

i&Ms (0) i £ N ri (i) k&Nr 2 (i) 

(1) We first show that if r 1 ,r 2 ,s ^ 1, we have 


(5.56) 


S(s,ri,r 2 ) ^ c 5 D(t) 


E(s,n,r 2 - 1) + E(s, n 


l,r 2 ) + E(s - l,ri,r 2 ) 


To see this we decompose the sum E(s, ri, rq) into three sums EEj and E» corresponding to 
the respective contributions of the triplets i, j, k satisfying k r2 ^ max(* s , j ri ), j ri ^ max(i s , k r2 ), 
and i s ^ max(j r . 1 , k r2 ) respectively. As we are counting several times the cases of equality between 
j ri and k r2 , we have 


S(s,ri,r 2 ) ^ E fc (s,ri,r 2 ) + Ej(s,ri,r 2 ) + Ej(s,ri,r 2 ). 
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To bound E*, from above, we notice that because of the restriction of the sum to the i k which 
are t-spaced, we have 


(5.57) E fc (s,n,r 2 )= XI E E 

i£M s (0) jjzN ri (i) i G Nr 2 - 1 (i) 
max(i s ,kr 2 _i )+£ 

XI u 

kr 2 =max(z s +l Jt 7 ri ,fcr 2 -i+l) 

Then for any value of i s . k r2 - \ and j ri we have 


max(i s , k r2 -i)) u ( k r2 


max(j ri ,fc r2 _i)). 


max(i s ,fc r2 _i)+t 

(5.58) XX u ( k r2 — max(* 5 , k r2 -\)) u ( k r2 — max(j ri , fc r2 -i)) 

k r2 =max(i s + l,j ri ,kr 2 - i + l) 

kr 2 — 1 ~\~t 

XX u(k Tl - max(i s + 1 ,j ri , k r2 — i + 1)) 2 <c s D(i). 

k r2 =max(z s +l ,j ri ,k r2 -i + l) 

In the case where r 2 = 1, we just have to drop k r2 -\ from the max and sum until i s + 1. We 
therefore have that 


(5.59) S fe (s,ri,r 2 ) ^ c 5 D(t)'E j (s,ri,r 2 ) < c 5 D(t)E(s, ri - l,r 2 ), 


and the exact same proof yields 


£j(s,ri,r 2 ) < c 5 D(t)E(s,n - l,r 2 ), 
Ei(s, n, r 2 ) < c 5 D(t)T,(s - 1, n, r 2 ) . 


(2) Now let us treat the case where either n, r 2 or s are equal to 0. The technique of spliting 
the sum according to the type of the largest index as above still works and gives 


(5.61) 


S(s, n, 0) < c 5 D(t) E(s,ri -1,0) + E(s - 1, n, 0) 
S(0, n, r 2 ) < c 5 D(t) E(0, n, r 2 - 1) + E(0, n - 1, r 2 ) 


provided that s ^ 1, ri ^ 2 in the first case, and r 2 ,ri ^ 1 in the second case (note that from 
Remark 5.7 we sum only over f-spaced i). 

(3) To finish the induction we are left with proving bounds on E(0, ri, 0), and E(s, 1, 0). 
a. For the first one, when ri + 2 , we split the sum into two contribution j ri > 0 or j ri ^ 0. 
They are respectively equal to 

max(j ri -i ,0)+£ 

s>o(o,n,o)= xi mum xi u(jri -3n-i)u(j ri -max(j ri _i,0)), 

j€iv ri _i(0) jr 1 =max(0, i 7V 1 — i) + l 

jr r > 0 

h 

S<o(0,r 1 ,0)= XI U U)Um E u (h~jo) 2 . 

jeAT ri _i(o) j 0 =ji-t 

«= 0 

And similarly to (5.58), it is sufficient to conclude that 

(5.62) E(0,n,0) < (c 5 + l)D(t) E(0, ri - 1,0) < 2c 5 D(t) E(0,n - 1,0) . 


Moreover, one also has that 


E(0,l,0)<2E«(liil)< 2 C8 

A=l 


+(0 ’ 


(5.63) 
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Then, one easily has by induction that for any r± ^ 1 (a similar result holds for r 2 ^ 1), 

(5.64) £(0,n,0) < ( 2c 5 D(t)) ri ~ 1 x 2c 8 ^| ^ (3 c h D{t)) ri ~ l x 2c 8 ^|. 

b. It is straightforward to check that 

(5.65) £(s, 0,0) = U{i) 2 = D(t) s . 

i£M a ( 0) 
i t— spaced 

Moreover, for all s ^ 1, decomposing the sum according to whether j\ or i s is larger, we have 




(5.66) £(s,l,0X E E u Ui-is) 

i£M a ( 0) j i=i»+l 

i t— spaced 

max(i,_i ,ji) + l 

+ E E ^ ^ is— i)^(^s max(i s _i, ji)) 

ieM s _i(0) jeNxi i s —max.(i s — i,j s )-\-l 

i t— spaced 

< c 8 -E £(s, 0,0) + c 5 D(t) E(s - 1,1,0). 
<P(t) 

Therefore, combining (5.63)-(5.65)-(5.66), one easily gets by induction that, for any s ^ 0, 

(5.67) S(s, 1,0)< (1 + s) ( c 5 D(t)) s x 2 c 8 ^- < (1 + a) (3 c 5 D(t)) s x 2 c 8 ^- . 

(4) One is now able to complete the induction by combining (5.56)-(5.61) with (5.64)-(5.67). 


□ 


6. Upper bound of Theorem 2.3 
In this Section, we prove the following. 

Proposition 6.1. For every e > 0, there exists some (3 e such that, for all /3 ^ /3 e; one has 

h c {/3) < Z? -1 ((l — e)//3 2 )~^ (1_E) . 

In the case where limn-^ ifi(n) = cwe have 

( 6 . 1 ) hmsup/3 2 logft c (/3K - E^) 2 • 

/3—10 4 

The proof we present here relies on ideas developped in [44] but we got rid of the use of martingale 
result, to focus only on simple second moment estimates. We optimize it here in order to obtain 
the exact order for log h c (/3) when a = 1/2. 

First of all, one establishes a finite volume criterion for localization, see (6.7). Then, one proves 
that the measure P^ -0 ’ 1 ^ i s close enough to P (in some specific sense, see Lemma 6.3), provided 
that the second moment of the partition function at ft = 0 is not too large. Then Lemma 6.4 
provides an estimate on ^[(Z^’ 0 ’^) 2 ], which, combined with the finite volume criterion, leads to an 
upper bound on the critical point. 


In this section, for technical convenience, we work with the free boundary condition. We intro¬ 
duce the measure P ^, and its associated partition function , which corresponds to this 

boundary condition (in which the constraint l{jvg T } is dropped): 


dP 


/3 ,h,u 
N, f 


dp 


■(t) := 


1 


7 &.h,uj 


J N, f 



ft - A (P))5„ 


( 6 . 2 ) 


exp 
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with 

(6.3) 


ry(3,h,0J ._ TT' 

Z /V,f •— & 


N 


exp [^(0W n -\(P)+h)6 T 


6.1. Finite-volume criterion for localization. We notice that we can obtain a bound on the 
tree-energy which is directly related to the contact fraction at the critical point 

Lemma 6.2. For all TV sufficiently large, for all h ^ 0 and all /? £ [0,1] we have 

N 

(6.4) 


F(/?,/i)>-EE® w 


i—i 


2 log TV 


TV 


Ts a consequence, for all TV sufficiently large, for all fl £ [0,1] we have 

2 log TV 


(6.5) 


Kifi) < 


EE®" 


E£i*» 


Proof It is the result of a simple computation (see [31, Ch. 4]) that there exists a constant cio 
such that, for all h ^ 0 

( 6 . 6 ) Z#*’" < Z®’" < ci 0 TVe^ |fc,w| Z®’", 

Then, by super-additivity of the expected log-partition function, we have 

(6.7) F(/3,/i) = sup — ElogZ# > —ElogZ^’ f ’--- 

IVeN IV tv IV 

the last inequality being valid for any TV ^ 1. Finally, by convexity we note that for any h > 0 

( 6 . 8 ) log Z® ,a ' > hd u logZ^ ,OJ \ u= o + logZ®’ w . 

The last term is larger than 

(6.9) log P(ti > TV) > - log(TV/ci 0 ) + 1, 

provided N is large enoug. Also, a basic computation yields 

' N 

(6.10) d u log Z®>"|„=o = E®-" ^ <f n 


Hence we get the result by combining (6.7) and ( 6 . 8 ). 


-\/3,0,oj 


Eh Sr, 


□ 


we 


6.2. Estimating the contact fraction at criticality. Now, to estimate EE)y f 
need to compare it with the pure system. The underlying idea is the following: for the pure system 
(for h = 0 it is just the law P), the number of contact is of order TV 1 / 2 y)(TV) _1 . We want to show 
that, as long as the second moment of the partition function Z^°f u is not too big, the order of 
magnitude for the number of contacts remains the same for the disordered system. 

Lemma 6.3. For all e > 0, there exists some N e such that, if TV ^ TV e and E [(■Zjv’f’") 2 ] 10/e, 

then 

N 


( 6 . 11 ) 


E 


>K'"(E 


Sn > N 4 


71=1 
2 — e - 




80 


Proof We denote An = { E n =i Sn ^ TV 4 j. from (5.26) we have 
(6.12) lim P(.Ajv) = 1 , 

N—foo 

and hence we can find TV e such that for all TV ^ TV £ 

P(Hat) > 1-e/160. 
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Then, we observe that 

(6.13) P P nT( A n) < < 1 / 2 } + 2E [ 1 A Sr 

Therefore, averaging over the disorder and using Paley-Zygmund’s inequality for Z^° f ’ u (recall 
E[Zjy = 1), we have that 

(6.14) E[P™’“(A C N )] < P(Zg'" < 1/2) + 2P(A)V) < 1 - 1 £ 


4E[(Z$°’“) 2 ] 80 


Hence, if E[(Z^ j’“) 2 ] ^ 10/e, one concludes that 
(6.15) E[Pft° f ’"(i4£r)] <l-e/80. 


□ 


Given e > 0, we set 

(6.16) Np ie := max | N ; E[(Z^ =0 ’") 2 ] < 10/e}. 

If /3 is chosen sufficiently small, we can ensure that Np >e /s iV e of Lemma 6.3. Hence we have 


(6.17) 


E 


/3,0,u; 

2V,s, e ,f 


N s 


E 4 " 


£ AA 
^ 80 ^ ' 


And recalling Lemma 6.2, and in particular (6.5), one has 

160 2—e l-e 

(6.18) h c {ff) < —— (log A r ^ j£ )A r /3 e 4 <Np tS a , 

where the last inequality holds provided /Vg i£: is sufficiently large. 

To conclude the proof of Proposition 6.1, we need a control of Np i£ . 


Lemma 6.4. For every e > 0, there exists (3 S such that for all f3 £ (0,/3 e ] 
(6.19) Np >e ^D~\{l-e)/p 2 ) >N e . 


6.3. Control of the second moment: proof of Lemma 6.4. One needs to control the growth 
of E[(Zjy f’“) 2 ]: we show that if N is such that D(N) ^ (1 — e)//3 2 , then E[(Z)^’“) 2 ] ^ 10/e. 
First of all, one writes 


( 6 . 20 ) 


( z nT T = E ® 2 


N 

eX P ( yZ^'n 

n— 1 


mwP+s™)) 


where and r ^ are two independent copies of r, whose joint law is denoted by P® 2 and 
= l{„ eT («}. Therefore, since 


(6.21) 
we have 
(6.22) 
As 


logE[e (/3 ^ 



0 

A(2 ft) - 2A (ft) 


for p = 0 or 1, 
for p = 2, 


E 


Z 


N. f 


N 

) 2 ] = E® 2 [exp(^(A(2/?)- 


n= 1 


(A(2/3) - 2A(/3)) /3 2 , 


there exists some /3 e such that, if /? ^ /3 e , then 


(A(2/3) — 2A(/3)) < (1 + e 2 )/? 2 . 
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Hence we have 

(6.23) E[(^°’“) 2 ] <Z^ +e2)/32 , 

where Z’y is the partition function (with free-boundary condition) of a homogeneous pinning model 
with parameter u and underlying renewal t ' , obtained by intersecting two independent copies of 
t, r' := tW D t^ 2 -* : 

(6.24) Z U N := E® 2 [e” S "=i 1 {’*6’-'>]. 

We rewrite Z^- in the following manner 

N 

(6.25) Z U N = 1 + ^(e fcu - e( fe—1 )“)P <s>2 (|'r / n [0, N}\ ^ k). 

k =1 

Then, to obtain an upper bound we use the following trivial fact 

(6.26) P® 2 (|r'n [0,N]\ > k) < (P® 2 (r( < iV)) fc . 

Hence we have 


(6.27) 


N 

Z U N < 1 + u exp (ft [u + log P® 2 (t( < N)] ). 


k=1 

To estimate the tail of the distribution of t [ we use Theorem 8.7.3 in [16] (recall that P® 2 (n £ 
t') = u(n) 2 ): we have that, since D(N) is slowly varying, 


(6.28) 


N 

^]p 02 (n e t ') = D{N) 

n—1 


P® 2 (r( > n) 


N—>oo 


l 

d(N)' 


In the end, we obtain that, provided that N is large enough, 


(6.29) 


log P® 2 ( t [ < N) < 


( 1 - 1 ) 

D(N) ’ 


so that, from (6.27), we get 


(6.30) 


N 

Z U N < 1 + u ^ e ^ (uD(iV)_(1_£/4)) . 


k= 1 

Now recall that we wish to use the inequality for u = /3 2 ( 1 + e 2 ). If D(N) ^ (1 
D(N ) ^ (1 — e/2 )/u provided that e is small, and we have 


e)//3 2 , then 


uD{N) - (1 - e/4) < - e/4. 


In the end, we obtain 

(6.31) Z U N < 1 + - j -y < 1 + ~uD(N) < 10/e, 

1 — exp jgpyj J £ 

where in the second inequality, we used that e/(4I?(7V)) is small if N is large enough. The last 
inequality is valid if D(N) ^ (1 — e/2 )/u, and e is small enough. □ 

7. Optimizing the lower bound for Theorem 2.3 

In this Section, we sharpen the argument of Sections 3-4-5, and prove the following (recall 

(2.28)). 
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Proposition 7.1. For all e > 0, there exists /3 e > 0 such that, for all /3 ^ (3 e , one has 

As a consequence when linin^oo ip(n) = c v , we have 

(7.1) liminf/3 2 log/i c (/?) > - i(c v ) 2 . 

Comparing (7.1) to (3.3), we realize that we have to gain a factor 512 e 4 in the limit. One can 
gain a factor two by choosing he to be such that £ is much closer to the annealed correlation length 
1/F (h) which is, up to slowly varying correction asymptotically equivalent to h~ 2 (cf. (2.8)). We 
choose to have 

h:=£-A+e/2)h' 

A factor 64e 4 is gained by choosing A = 1 + e instead of 64e 4 . Also, instead of taking t = f 1 / 4 , 
we choose t to be a power of £ as close as 1 as necessary: we take t = £ e , which yields a extra 
gain of a factor 4. 

This implies to introduce some modifications to optimize the proof, which we summarize below. 

(i) in the definition of q , if we choose to multiply by a large factor, say e -2 , we can avoid to 
losing the exponential factors in (5.16). The net benefit of the operation is a factor e 4 in 
the choice of A. 

(ii) in (5.5), we can replace 2 and 1/2 by quantities which are arbitrarily close to 1 provided 
that /? is chosen small enough (a factor 4 is gained). More precisely we fix /3 e such that for 
all (3 € (0, /3 s ) 

(7.2) A"(/3) 6 [ e E il + e 3 /2] and £ [e E ,l + e 3 /2]. 

(iii) in Lemmas 5.2, and 5.1 we do not need 2 q and 3 q and they can be replaced by powers 
arbitrarily close to one. 

(iv) in (5.19), we do not need 2~ q ~ 2 , one can replace it with any quantity which tends to zero 
(factor 4 again). 

The change which has the more serious consequence is the modification of t: we need some refine¬ 
ments to prove Lemmas 5.3 and 5.4. After this brief sketch we now present the modifications in 
details. 

We set 

(7.3) £p, e :=inf{neN | D^n 1 ^\) > (1+e)//? 2 }. 

_ 2+e 

Let us take hp }E := £p e 4 , and prove that there exists some /3 e such that 

(7.4) V/?e(0,/y, F(p,hp, e )=0. 

This is enough to obtain Proposition 7.1 provided that e is small enough to satisfy 

(2 + e) 2(1 + e)(l — £ 2 )- 


7.1. Adaptation of the change of measure. The coarse-graining and fractional moment argu¬ 
ments are identical, and no modification is needed there. The change of measure argument works 
also in the same manner: the choice of gx is the same as in (4.3), and the functional A(w) is also 
the same as in (4.16), except for our choice of t and q , 


(7.5) 


te ■= 

qe := 


l/" e J 
1 


— max | log ( sup ; log£>(£) j . 


As (4.8) is obviously not valid for our choice of h, we have now to prove a variant of Lemma 4.1, 
with a partition function which still includes the parameter h. 
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Lemma 7.2. For any M 10 there exists some r) and some (3 e , such that for any (3 ^ (3 e , 
d, f € Bi, we have 


(7.6) 


E[gi(uj)Zjj] < 


e M / 2 if f — d ^ rjl, 
2 if f — d ^ rjl. 


This results allows to show that, similarly to (4.22), 


(7.7) E{gi(Lo)Z x ] < 2' 1 ' ^ ••• £ K(d 1 )u(/ 1 - d 1 )e _(M/2)1 «i- <J i » ”*>K(d 2 - fi) 

di < fi 

■ ■ ■ K(di - fi-i)u(N - d z )e- (M / 2)1 ^- d i > *>, 


and we can then follow the proof of Section 4 to conclude. 


The core of the proof of Lemma 7.2 is the use of adapted versions of Lemmas 5.1 and 5.2. 


Lemma 7.3. With the updated choice of X(ui) (with £ as in (7.3), t and q as in (7.5)), one has 
that, for any M ^ 11 and g > 0, there exists some /3 E such that, for all (3 ^ (3 e , and all d ^ f with 
f -d^rji, 

P dJ (E T [X(u>)] > (1+e 2 ) 9 ) ^ l-e- M 

Lemma 7.4. With the updated choice of X(ui) (with £ as in (7.3), t and q as in (7.5 ) ), there exists 
some (3 e such that, for (3 ^ (3 e one has 

(7.8) E dJ E[(X -E t [X}) 2 ] <(l+e 3 )«. 

Proof of Lemma 7.2 Let us start with the second case / — d ^ g£. Note that for any choice of 
d, /, we have (as gi(u) ^ 1) 


(7.9) 


^\gi(^)^di,fi\ ^ E d,f 


,hY,izl 



Up to a factor e h this corresponds to the partition function of the homogeneous pinning model. 
Now, as we have chosen h such that / — d is much smaller than the correlation length, we can use 
the bound from [25, Equation (A.12)] to obtain that for (3 small enough, for all / — d ^ £p >s . 


(7.10) 


E, 


dj 


o3hJ2 f i= d S > 


Sf-d 


< 2 . 


For the case / — d^ g£ with the same definition of P r as in (5.2), we have that, similarly to (5.3), 


(7.11) E [ 9i (u)Z h dJ ] = E dJ e h ^^E T [ g (cj)\ 

Hence, using the definition (4.3) of g(ui), one gets that 

(7.12) E \gi(u)Z5, f \ < E d j[e h ^ 5 -F T (X(co) ^ e M2 )] +E d , f [e h ^^]e~ M 

< E dJ [e 3h ZLd Sn ] V 3 Edj / [p r ( A » <; e M 2 ) a/ 2 ] 2 / 3 + 2e~ M 

< 2E di/ [P T (X(w) < e M2 )] 2/3 + 2e“ M , 


where we first used Holder’s inequality, and then (7.10). The smallness of the first term is the r.li.s 
can be established by using the moment estimates from Lemmas 7.3 and 7.4. □ 
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7.2. Modifications needed to prove Lemmas 7.3-7.4. 

Proof of Lemma 7.4 One needs to modify very little of the proof of Lemma 5.2 in order to 
obtain Lemma 7.4. Indeed, one only has to use (7.2) which ensures that EpD 2 ] ^ 1 + e 3 /2 (cf. 
(5.4)). Then we notice that the bound (5.49) remains valid, with 2 9+1 replaced by (1 +e 3 /2) 9+1 . 
Since Lemma 5.5 also remains valid, we obtain 


(7.13) E dj/ (Var ?T (X)) < (1 + £ 3 /2) 9+1 


+ 


4 9+ 1 


J2P 2r c 6 q(C 2 D(t)) 


q+r—l _ 


Vtl 


<p(t MO 


^ (1 + £ 3 /2) 9+1 + g 2 c 6 /3 2 (8Cf ) 9+1 


1 


p-e 2 /2 


D{t)ip{t)ip{i) 

where, in the last inequality, we used that D(t ) ^ 2/p 2 , and that t ^ i x ~ e . Then, since q 2 , 
(8 C 2 ) 9+1 , D(t), <p(t), <p(£) are slowly varying functions, the second term goes to 0 as l goes to 
infinity, and Lemma 7.4 is proven. □ 

Proof of Lemma 7.3 First of all, one has more refined bounds than (5.16): thanks to our choice 
of q and t in (7.5), we have that ip(£) ^ (e £2 ) 9 , D(t) < (e e2 ) 9 > and /3 2 ^ (1 + e)/D{t). Moreover, if 
P is small enough, one has that nig ^ e~ e ft. Hence, one can replace (5.17) with 

/VT+^ 9+1 


(7.14) 


E T [A] > 


V e 3e2 


V£D{tY 


E 


d < io<i q ^ / 


and Lemma 7.3 follows if one shows that 

( y(l) 


(7.15) 


dj 


\V£D(t)i 


E > (1 - e/4) 9 ]>l-e 


-M 


' ^ io<iq < / 


where we used that for e small enough, 


u+' 2 )*( 4 JT 


Then, the steps (5.19)-(??) are identical, and one simply needs to show that the following 
convergence still holds with our new choice of t (recall rip = \rj£). 


(7.16) Wt := Y 

d ^ io<iq < / 


U(i)Si 


£—yco 




z\, {Z~N{ 0,1)). 


Thanks to (5.26), one only needs to show that E[A1T 2 ] converges to 0 as l —> oo, where AIT 
is defined in (5.27). To do so we need a finer control of the covariance terms EfY^YjJ when 
|j 2 — ji\ ^ tq (the definition of Y) is identical as in (5.28)). We prove the following improvement 
of Lemma 5.4. 


Lemma 7.5. We have: 

(i) If \ji — J 2 1 > tq, then E [Y n Y j2 ] = 0 ; 

(ii) There exists a constant C 3 > 0 such that, if j 2 ^ Ji and j 2 — j\ ^ tq, one has 

E Ki y j 2 ] < (C 3) 9 E[^^ 2 ] = (c 3 )MjiMj 2 - Jl) . 

Thanks to this lemma, one obtains, similarly to (5.29) 

\2 n n h+tq 


(7.17) 


E[A W 2 ] = 


<f(n) 


E 


( \2 n 

< 2^—(c 3 ) q e M (ii) E - ji)- 


jl U2=0 

Ii2-ji| ^ *9 


ii=o 


j2-n 
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Then, one uses that Xa=o w (*) ^ c§ ip(k) 1 \fk for all fc ^ 0, to get that 


(7.18) 


M n ) 


fa Vtq ^ 2 cl^q(c 3 y 


E[AW 2 ] < 2^fa(C 3 ) q c 2 8 ^^\ < X 


n ' • <p(n) ip(tq) if(n)ip{tq)^rj 

where we used that t ^ £i-e 2 / 2 and that n ^ r]£ to get the last inequality. One therefore gets that 
E[AW 2 ] converges to 0 as n goes to infinity, since ^Jq,ip(n),ip(tq ) and (C 3) 9 are slowly varying 
functions. □ 

Proof of Lemma 7.5 Conditioning on 5j 1 . and denoting m = j 2 — ji, one has 

£ t/(i) 3 <)(1 - £ 


(7.19) E[Y J1 Y J2 }=E[S ]1 }E 


D{t) q 




0 ) 

1 


fcej; Am) 


D(t) 2 i 


E 


£ U(i)U(k)8 ih 

t ( m ) 


Efe]E[5 ro ]. 


Now, similarly to (5.35), we prove by induction that there exists a constant C 3 > 0 such that, for 
any couple q , q 1 and any m ^ 0 , 

(7.20) £ U(i)U(k)U{ik) < (Ca) 9 ^' D{t) q+q ‘ u(m), 

±eK,t, q ( 0 ) 

—^ J rb,t,q l ( m ) 

which is enough to prove Lemma 7.5. 

(0) The case q = 0 is trivial: one has i = {0}, so that one has the bound 

(7.21) £ U(k)U(0k) = u(m ) £ U(k) 2 ^ u{m)D{t) q . 

. , (m) /c£j' . , (m) 

We now assume that <7 ^ 1. 

( 1 ) We first show by induction on g that there exists a constant C 4 , such that when q' = 0 (so 
that k = {m}), 

(7.22) £ U(i)U(im) ^ (C 4 ) q D(t) q u(m). 

ieJ' n ,t, q ( 0 ) 

We decompose the sum according to whether z g _i ^ m, * g _i < m ^i q or z g _i < i q < m. 

a. If z g _i ^ m, one trivially has that +1 u {^q — 1) 2 ^ -D(t), so that 


(7.23) 


£ J7(i)l7(im) < £>(t) £ U(i)U(im). 


iej;, t , 9 ( 0 ) 

2 q_l ^ m 


iq_1 ^ m 


b. If z g _! < to ^ then using that u(i g — i q -i) c$u(i q — m), one gets that 
(7.24) £ u(i q - m)u(m - i q -i)u(i q - i q -i) < c 5 D(t)u(m - i q -i), 


so that 
(7.25) 


£] U(i)U(im) ^ c$D{t) £^ U(i)U(im). 


i^^n,t,q(^) 

iq_i<ra ^ i q 


i£Jn,t,q- l( 0 ) 

iq_i<m 


c. Now, if i 9 _i < Zg < m, we have that there exists a constant eg such that 

min(ig_i +£,m) 

£ u(m - i q )u(i q - i q - 1) 2 < c 9 D(t) u(m - z g _i). 


iq—iq— 1 +1 


(7.26) 
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Indeed, if we denote x = m — i q -\, we can decompose the above sum into whether i q ^ i q —\ + x/2 
or i q > i q -i+x/2. If i q ^ i q _ i+x/2, then m — i q ^ ^(m — i q - 1 ), so that u(m — i q ) ^ Cru(m — i q -i) 
(07 is a constant such that u(m) ^ C 7 it(ro) whenever m ^ \n). Then 

min(i 9 _i+t,i,_i+a:/2) 

y u(m-i q )u(i q -i q - 1 ) 2 < c 7 u(m-i q - 1 ) 53] u(i q -i q - 1 ) 2 ^ c 7 u{rn-i q -i)D(t). 

ig=*q— 1+1 iq=i q — 1+1 

On the other hand, if z g ^ z g _i + x/2, then u(i q — i q -i) ^ C 7 u(m — z g -i), and since m — 
i q ^ x/2 ^ i q z 9 -i, one also has that u(m — i q ) ^ Czu(i q — z 9 -i)- One then has that 

min(ig_i+£,m) min( 2 g_i+i,m) 

53 u(m-i q )u(i q -i q -i) 2 ^ c 7 c 5 u(m-z g _i) 53 u(i q -i q -i) 2 ^ c 7 c 5 u(m-i q -i)D(t). 

iq=i q -l+x/2 i q =iq—i+x/2 

Hence, we showed that 


(7.27) 


5"] U(i)U(im) ^ (C 7 + 0705 ) 0 (t) 53 U(i)U(im ), 


i q -i<i q <m 


2q_l<m 


which is (7.27) with eg = C 7 + C 7 C 5 . 

Combining (7.23)-(7.25)-(7.27), and setting C4 := max(cs,cg), we have that 

(7.28) 53 U(i)U(im) ^ C±D{t) 53 U(i)U(im ), 

g —lO) 

which by iteration gives (7.22). 

(2) Then, assume that g' ^ 1. As in the proof of (5.35), we decompose the sum into two 
components, according ot whether z g or k q < is larger, and one obtains, exactly as in (5.38), 

(7.29) 

U{i)U(k)U{ik) ^ 2c 5 max J 53 U(i)U(k)U(ik) ; 53 U(i)U(k)U{ik) L 

which in turns gives (7.20) by induction, thanks to (7.21)-(7.22), with C 3 := max( 2 c 5 , C 4 ). □ 
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